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(57) Abstract: The invention relates to a routing method for a telecommunication network, especially a relay network, whereby the 
telecommunication network comprises a plurality of nodes with respective allocated addresses on the basis of which the routing is 
carried out. The addresses are produced based on an address information transmitted by at least one address provider to the respec- 
tive node. At least two different transmission technologies are used in the telecommunication network for transmitting information 
between the nodes. The aim of the invention is to improve reliability of routing. For this purpose the method is designed in such 
a manner that the allocated addresses of the nodes comprise an information with respect to the kind of transmission technology or 
transmission technologies that is/are used for the allocation of addresses. The invention further relates to a communication network 
that is especially adapted for carrying out the aforementioned method. 

(57) Zusammenfassung: Ein Verfahren zum Routing in einem Telekommunikationsnetz, insbesondere in einem Relaisnetz, wobei 
das Telekommunikationsnetz mehrere Knoten mit jeweils einer zugeordneten Adresse aufweist, aufgrund derer das Routing erfolgt, 
wobei eine Bildung der Adressen auf der Basis einer von mindestens einem Adressgeber zu dem jeweiligen Knoten iibertragenen 
Adressinformation erfolgt und wobei in dem Telekommunikationsnetz mindestens zwei verschiedene Transmissionstechnologien zur 
Ubertragung von Information zwischen den Knoten verwendet werden, ist im Hinblick auf ein sicheres Routing derart ausgestaltet 
und weitergebildet, dass die zugeordneten Adressen der Knoten eine Information iiber die Art der Transmissionstechnologie oder 
der Transmissionstechnologien aufweisen, die bei der Zuordnung der Adressen verwendet wird oder werden. Des Weiteren ist ein 
Telekommunikationsnetz angegeben, dass insbesondere zur Durchfuhrung des obi gen Verfahrens ausgebildet ist. 
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„Verfahren zum Routing in einem Telekommunikationsnetz und ein 

Telekommunikationsnetz" 



Die Erfindung betrifft ein Verfahren zum Routing in einem Telekommunikationsnetz, 
insbesondere in einem Relaisnetz, wobei das Telekommunikationsnetz mehrere 
Knoten mit jeweils einer zugeordneten Adresse aufweist, aufgrund derer das Rou- 
ting erfolgt, wobei eine Bildung der Adressen auf der Basis einer von mindestens 
einem Adressgeber zu dem jeweiligen Knoten ubertragenen Adressinformation er- 
folgt und wobei in dem Telekommunikationsnetz mindestens zwei verschiedene 
Transmissionstechnologien zur Ubertragung von Information zwischen den Knoten 
verwendet werden: Des Weiteren betrifft die Erfindung ein Telekommunikationsnetz, 
insbesondere Relaisnetz, wobei das Telekommunikationsnetz mehrere Knoten mit 
jeweils einer zugeordneten Adresse aufweist, aufgrund derer das Routing erfolgt, 
wobei eine Bildung der Adressen auf der Basis einer von mindestens einem Ad- 
ressgeber zu dem jeweiligen Knoten ubertragenen Adressinformation erfolgt und 
wobei in dem Telekommunikationsnetz mindestens zwei verschiedene 
Transmissionstechnologien zur Ubertragung von Information zwischen den Knoten 
verwendet werden. 

Unter einem Telekommunikationsnetz oder Kommunikationssystem wird in diesem 
Dokument ein Netz oder ein System verstanden, in dem Gerate die Moglichkeit ha- 
ben konnen, Informationen direkt, d. h. ohne die Verwendung weiterer Gerate, an 
andere Gerate zu ubertragen. Dabei kann im Netz oder im System stets die gleiche 
Transmissionstechnologie TT verwendet werden, wobei in diesem Fall in diesem 
Dokument von einem homogenen Netz oder System gesprochen wird. Alternativ 
konnen verschiedene Transmissionstechnologien im System oder Netz verwendet 
werden, wobei in diesem Fall in diesem Dokument von einem hybriden Netz oder 
System gesprochen wird. Die verwendeten Transmissionstechnologien konnen bei- 
spielsweise Funkubertragung, leitungsgebundene Ubertragung, Lichtwellenubertra- 
gung, akustische Ubertragung oder andere Ubertragungsarten benutzen. Ob je zwei 
Gerate direkt miteinander kommunizieren konnen, kann von Faktoren abhangen, 
die sich mit der Zeit verandern, beispielsweise weil sich Gerate bewegen oder sich 
die Ubertragungswege und/oder Ubertragungseigenschaften andern. Die kommuni- 
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zierenden Gerate des Netzes Oder Systems werden hier Knoten genannt. Zwei 
Knoten, zwischen denen Information direkt, d. h. ohne die Verwendung weiterer 
Gerate, ubertragen werden kann, heiBen hier Nachbarknoten. 

In Fig. 1 ist ein Beispiel eines hybriden Netzes schematisch dargestellt. Dabei sind 
Knoten als Kreise gezeichnet. Einige Knoten konnen uber eine Verkabelung direkt 
kommunizieren. Diese Verkabelung ist durch ununterbrochene Linien dargestellt. 
Einige Knoten konnen uber Wireless LAN (WLAN) im Bereich 2GHz schnurlos di- 
rekt kommunizieren. Die entsprechenden Kommunikationsstrecken sind durch ge- 
strichelte Linien dargestellt. 

Einige Gerate konnen ebenfalls uber Wireless LAN (WLAN), jedoch im Bereich 
5GHz, schnurlos direkt kommunizieren. Die entsprechenden Verbindungsstrecken 
sind durch gepunktete Linien dargestellt. 

Die direkte Kommunikation zweier Gerate kann zeitabhangig unterbrochen sein und 
anschlieBend auch wieder moglich werden. Die Kommunikationsfahigkeit uber die 
genannten Transmissionstechnologien kann Veranderungen unterworfen sein. 

Ganz allgemein wird hier das Netz als mobil bezeichnet, wenn mindestens ein 
Knoten relativ zu den anderen Knoten beweglich ist und wahrend der Bewegung 
gegebenenfalls mit Einschrankungen weiter kommunizieren kann. 

Telekommunikationsnetze konnen als Relaisnetze realisiert werden. Unter einem 
Relaisnetz oder Relaissystem wird in diesem Dokument ein Kommunikationsnetz 
Oder Kommunikationssystem im obigen Sinn verstanden, in dem Informationen zwi- 
schen einem Gerat oder Knoten AO und einem Gerat oder Knoten An uber eine 
Reihe von Geraten oder Knoten A1,..., An-1, die als Zwischentrager fungieren, aus- 
getauscht werden konnen, wobei jeweils Ai mit Ai+1 direkt kommuniziert (i = 0, 
n-1). Gerate oder Knoten des Relaissystems, welche die Fahigkeit haben, als Zwi- 
schentrager zu fungieren, werden hier als Relais bezeichnet. Die Reihe AO, An 
der Gerate oder Knoten wird hier Pfad genannt, die direkte Verbindung zwischen 
zwei Geraten oder Knoten Ai und Ai+1 (0 <, i < n) wird hier Link genannt. 
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Die Erfindung befasst sich mit mobilen hybriden Relaissystemen, in denen die 
Knoten tiber ein Programm verfugen, das ihnen ein automatisches Routing erlaubt. 
Dabei wird hier unter Routing (Wegewahl) die Funktionalitat verstanden, dass ein 
Knoten Information automatisch an vorgegebene andere Knoten ubermitteln kann 
und/oder Verbindungen zu vorgegebenen anderen Knoten automatisch aufbauen 
kann, wobei dies gegebenenfalls uber Zwischenknoten erfolgen kann. 

Im Stand der Technik wird das Routing in Relaissystemen mit Hilfe von Routing-Ta- 
bellen in den Knoten realisiert. Dabei enthalten die Routing-Tabellen Informationen, 
uber welche nachsten Knoten das Routing zu einem vorgegebenen Zielknoten er- 
folgt. Die Routing-Tabellen werden gegebenenfalls durch Kommunikation zwischen 
den Knoten im Rahmen von Routing-Protokollen aktualisiert Dies fuhrt zu einem 
hohen Signalisierungsaufkommen. AuBerdem sind die Routinginformationen typi- 
scherweise veraltet. Damit sind diese Verfahren nur bei stark eingeschrankter Mobi- 
litat der Knoten verwendbar. 

In der WO 97/50195 wird ein neuartiges, uberlegenes Routingkonzept und Routing- 
verfahren beschrieben. Dieses Verfahren ist in homogenen Relaissystem gut ver- 
wendbar, auch wenn es mobile Netze sind. In hybriden Netzen, bei denen mehrere 
Transmissionstechnologien Verwendung finden, zeigt das Verfahren jedoch 
Nachteile. 

Bei dem bekannten Verfahren werden spezieile Adressen verwendet, die hier M- 
Adressen genannt werden. Gewisse Knoten des Relaisnetzes fungieren dabei als 
Adressgeber. Jeder Adressgeber hat eine eindeutige Kennung. Verschiedene Ad- 
ressgeber haben verschiedene Kennungen. 

Jeder Knoten hat bei dem bekannten Verfahren eine Adresse. Diese Adresse A ist 
eine Menge von Koordinaten. Eine Koordinate der Adresse ist ein Tupel (K,s) das 
aus der Kennung K eines Adressgebers und einer Schrittzahl s besteht. Die Schritt- 
zahl beschreibt den Abstand des Knotens vom Adressgeber, wobei hier die mini- 
male Lange einer Ubertragungskette zwischen Adressgeber und Knoten beruck- 
sichtigt ist Eine Schrittzahl s = 7 bedeutet dabei beispielsweise, dass 7 Schritte 
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bzw. Hops von dem Adressgeber zu dem Knoten bei der Ubertragung erforderlich 
sind. 

Die Bestimmung der Adresse erfolgt dabei zunachst dadurch, dass jeder Adressge- 
ber seine Kennung mit der Schrittzahl s = 0 periodisch an seine Nachbarknoten 
sendet. Jeder Knoten X ermittelt dann zyklisch unter seinen Nachbarknoten zu jeder 
Kennung K eines Adressgebers etwaig bei den Nachbarknoten vorhandene gultige 
Koordinaten, deren Komponente die Kennung K ist. Dann setzt der Knoten X seine 
entsprechende Koordinate gegebenenfalls auf einen neuen Stand, falls hier eine 
Veranderung der Koordinaten aufgrund beispielsweise der Bewegung des Knotens 
oder seiner Nachbarknoten stattgefunden hat. 

Falls die Kennung K wahrend einer Mittlungsdauer bei den Nachbarknoten nicht als 
Komponente einer Adresse vorkommt, so streicht der Knoten X diese Koordinate. 
Ansonsten ermittelt der Knoten X wahrend der Mittlungsdauer eine Schrittzahl s 
dergestalt, dass s - 1 die minimale Schrittzahl zur Kennung K unter den Nachbar- 
knoten des Knotens X ist. Mit anderen Worten nimmt der Knoten X eine Schrittzahl 
s an, die urn 1 hoher ist als die minimale Schrittzahl der Nachbarknoten. 

Jeder Knoten sendet periodisch seine Adresse an seine Nachbarknoten, urn standig 
moglichst aktuelle Adressen bereitzuhalten. 

In Fig. 2 ist ein Beispiel fur die Bestimmung von M-Adressen gemaB dem bekannten 
Verfahren illustriert. Dabei ist ein Adressgeber A durch ein Dreieck gekennzeichnet. 
Des Weiteren sind noch zusatzliche Knoten B bis H eingezeichnet und durch Kreise 
dargestellt. Eine Linie zwischen zwei Knoten deutet an, dass die beiden Knoten mit- 
einander kommunizieren konnen. 

Zunachst wahlt der Adressgeber A eine Kennung K und hat daraufhin die Koordi- 
nate (K, 0). Der Adressgeber A sendet die Information (K, 0) periodisch an seine 
Nachbarknoten B, C und D. 

Nach einer Mittlungsdauer wahlen die Nachbarknoten B, C und D die Koordinate (K, 
1), da 0 sicher die minimale Schrittzahl eines Nachbarknotens bezuglich K ist. B, C 
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und D senden dann die Information (K, 1) an ihre Nachbarknoten, beispielsweise 
sendet der Knoten B an die Knoten A, C und G. Dabei fuhrt die Information bei C 
und A nicht zu einer Adressanderung, da hier schon kleinere Werte als (K, 2) vorlie- 
gen. 

F und G werden (K, 2) als Koordinate wahien und daraufhin wird H die Koordinate 
(K, 3) wahien. 

Anhand dieses in Fig. 2 gezeigten Beispiels wird deutlich, dass auf diese Weise urn 
jeden Adressgeber als Zentrum spharisch Koordinaten vergeben werden. Werden 
die Adressgeber geeignet gewahlt, kann die relative Lage jedes Knotens anhand 
seiner Adresse gut ermittelt werden. 

Das Routing anhand der gemaB dem bekannten Verfahren ermittelten M-Adressen 
erfolgt folgendermaBen: 

Wenn ein Knoten X an einen Knoten Y Information ubermitteln will Oder eine Ver- 
bindung zu dem Knoten Y aufbauen will, erfragt er bei einem geeigneten Knoten die 
M-Adresse von Y. Ein derartiger geeigneter Knoten kann zur Verwaltung der 
Adressen samtlicher Oder vorgebbarer Knoten ausgebildet sein. 

Der Knoten X ermittelt dann unter seinen Nachbarknoten einen Knoten Z, dessen 
M-Adresse unter den Nachbarknoten am gunstigsten zu der M-Adresse des Kno- 
tens Y liegt. Dem so gewahlten Knoten Z ubermittelt der Knoten X dann die M-Ad- 
resse des Knotens Y. Der Knoten Z ermittelt anschlieBend nach der gleichen Me- 
thode den nachsten Knoten, wobei Knoten, die schon auf dem Weg liegen, ausge- 
schlossen werden. Das Verfahren wird fortgesetzt bis schlieBlich der Knoten Y er- 
reicht wird. 

Bei der Verwendung des bekannten Verfahrens in einem hybriden Telekommunika- 
tionsnetz, d. h. in einem Telekommunikationsnetz, bei dem mindestens zwei ver- 
schiedene Transmissionstechnologien verwendet werden, treten Probleme auf. Zum 
einen treten Inseln mit nahezu gleichen Adressinformationen auf, da alle Adressin- 
formationen in alien mit zumindest teilweise unterschiedlichen Transmissionstech- 
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nologien arbeitenden Teilnetzen und somit bei alien Transmissionstechnologien 
nach dem gleichen Algorithmus verbreitet werden. Zum anderen wird ein Routing 
zusatzlich dadurch erschwert, dass ein Verbindungsaufbau dann in der Regel ein 
Adressmaximum durchlaufen musste, urn ein Ziel in einem anderen Adressmini- 
mum zu erreichen. 

Die Probleme werden zur Verdeutlichung anhand des folgenden Beispiels be- 
schrieben. Betrachtet man das beispielhafte System gemaB Fig. 3, welches aus 
einem Funk-LAN und einem Ethernet-LAN und somit aus einem fixed LAN besteht, 
so schlagt das Routing oftmals fehl, wenn der Adressierungs- und Routing-Algo- 
rithmus nach der WO 97/50195 in beiden Netzen angewendet wird, ohne dass eine 
Differenzierung zwischen den Netzen und damit den Transmissionstechnologien 
stattfindet. 

In Fig. 3 ist ein hybrides Relaisnetz gezeigt, das aus einem Funk-LAN und einem 
Ethernet-LAN besteht. Dabei sind Adressgeber A und B und ein Adressenregister 
LR gezeigt, die uber das Ethernet-LAN kommunizieren konnen, wobei die Adress- 
geber A und B auch uber das Funk-LAN kommunizieren konnen. Des Weiteren sind 
zahlreiche durch einen Kreis dargestellte Knoten gezeigt, die uber das Funk-LAN 
kommunizieren konnen. 

Der Adressgeber A gibt zu seiner eigenen Adresse noch zusatzlich die Adressin- 
formation des Registers LR und des Adressgebers B weiter. Diese beiden Adressen 
wurden aber durch das fixed Ethernet-LAN an den Adressgeber A weitergegeben. 
Das Ethernet-LAN hat aber eine andere Ausbreitungscharakteristik als das Funk- 
LAN. Bei der Adressinformation in Fig. 3 sind die Kennungen der Adressgeber weg- 
gelassen. 

Beispielsweise hat ein Relais oder ein Knoten mit der Adresse (2; 3; 3) zwei Schritte 
bis zum Adressgeber A und jeweils drei Schritte bis zum Adressgeber B und zum 
Register LR als Abstand. 

Versucht nun das in der linken Halfte der Fig. 3 und grau dargestellte Relais mit der 
Adresse (2; 3; 3) das in der rechten Halfte der Fig. 3 schwarz gezeichnete Relais 
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mit der Adresse (3; 2; 3) zu erreichen, so wird dieser Versuch mit dem bekannten 
Routing-Algorithmus nach der WO 97/50195 fehlschlagen, da keine Nachbarad- 
resse des linken Relais besser zur Zieladresse (3; 2; 3) liegt als das Relais mit der 
Adresse (2; 3; 3) selbst. Der Routing-Vorgang bleibt also sehr schnell im Bereich 
des Ausgangsrelais mit der Adresse (2; 3; 3) stecken, ohne je das Zielrelais mit der 
Adresse (3; 2; 3) zu erreichen. 

Der vorliegenden Erfindung liegt daher die Aufgabe zugrunde, ein Verfahren zum 
Routing in einem Telekommunikationsnetz sowie ein entsprechendes Telekommu- 
nikationsnetz der eingangs genannten Art anzugeben, wonach ein sicheres Routing 
auch in einem mobilen hybriden Telekommunikationsnetz moglich ist. 

ErfindungsgemaB wird die voranstehende Aufgabe durch ein Verfahren zum Rou- 
ting in einem Telekommunikationsnetz mit den Merkmalen des Patentanspruchs 1 
gelost. Danach ist das Verfahren derart ausgestaltet und weitergebildet, dass die 
zugeordneten Adressen der Knoten eine Information uber die Art der 
Transmissionstechnologie Oder der Transmissionstechnologien aufweisen, die bei 
der Zuordnung der Adressen verwendet wird Oder werden. 

ErfindungsgemaB ist erkannt worden, dass es zur Vermeidung der aus dem Stand 
der Technik bekannten Probleme niitzlich ist, wenn die den Knoten zugeordneten 
Adressen auch eine Information uber die Transmissionstechnologie aufweisen, 
mittels derer die Adresse des Knotens zugeordnet worden ist. Damit ist es moglich, 
den Ubertragungsweg von einem Adressgeber zu einem Knoten quasi zuruckzu- 
verfolgen. Entsprechend kann dann beim Routing berucksichtigt werden, welcher 
Ubertragungsweg zu einem Zielknoten zu wahlen ist, urn beispielsweise gunstige 
Ubertragungsbedingungen nutzen zu konnen. Ein Stocken des Routingvorgangs 
kann durch ein nunmehr besonders zielgerichtetes Routing weitestgehend vermie- 
den werden. 

Folglich ist mit dem erfindungsgemaBen Verfahren ein Verfahren angegeben, wo- 
nach ein sicheres Routing auch in mobilen hybriden Telekommunikationsnetzen 
ermoglicht ist. 
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lm Hinblick auf eine konkrete Ausgestaltung des erfindungsgemaBen Verfahrens 
konnte bei der Zuordnung der Adresse zu den Knoten die Zuordnung betreffende 
Adressinformation nur mittels einer vorgebbaren und/oder durch ein vorgebbares 
Verfahren bestimmten Transmissionstechnologie ubertragen werden. Dies bedeu- 
tet, dass beispielsweise bei einem Relaissystem, das aus einem leitungsgebunde- 
nen Teilnetz und mindestens einem Funkteilnetz besteht, die Adressen Oder M-Ad- 
ressen nur auf dem Weg der Funkubertragung ubermittelt werden konnten. Ad- 
ressinformation wird dabei nicht uber das leitungsgebundene Teilnetz ubertragen. 
Ansonsten konnte hier das aus der WO 97/50195 bekannte Routing verfahren ein- 
gesetzt werden. Zur lllustrierung eines derartigen beispielhaften Verfahrens sei 
schon vorab auf die Fig. 4 nebst zugehoriger Figurenbeschreibung verwiesen. 

Bei einer weiteren Ausgestaltung konnte bei der Zuordnung der Adresse zu den 
Knoten die Zuordnung betreffende Adressinformation nur mittels mehrerer vorgeb- 
barer und/oder durch ein vorgebbares Verfahren bestimmter Transmissionstechno- 
logien ubertragen werden. Die Transmissionstechnologie konnte eine Funkubertra- 
gung oder eine beliebige andere Art der Ubertragung sein. 

Bei einem besonders einfachen Verfahren konnte ein Knoten oder konnten mehrere 
Knoten als Adressgeber wirken. Dabei ist es vermieden, separate Adressgeber in 
das Telekommunikationsnetz zu implementieren. 

Bei der Ubertragung der Adressinformation konnten alle oder nur vorgebbare 
und/oder durch ein vorgebbares Verfahren bestimmte Knoten die Adressinformation 
oder vorgebbare Teile der Adressinformation weitergeben oder ubertragen. Hierbei 
ist auf den jeweiligen Anwendungsfall abzustellen. 

Grundsatzlich konnte ein Knoten als Adressgeber fur mehrere Transmissionstech- 
nologien wirken. Dies setzt letztendlich voraus, dass der Knoten Zugang zu mehre- 
ren Transmissionstechnologien aufweist. 

Im Rahmen der Adressierung konnten die zugeordneten Adressen der Knoten eine 
Information daruber aufweisen, ob ein Adressgeber ein Gateway oder ein Oberga- 
bepunkt zu einem Netzbereich mit einer anderen Transmissionstechnologie ist. 
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Hierdurch ist eine weitere Erhohung der Sicherheit des Routing-Verfahrens im hyb- 
riden Telekommunikationsnetz erreicht. Mit anderen Worten wird im Netz signali- 
siert, welche Knoten Ubergabepunkte sind, d. h. Adressgeber sind und uber ein 
Teilnetz mit einer anderen Transmissionstechnologie Obertragen konnen. 

Beim Routing in beliebigen hybriden Reiaisnetzen konnte die foigende Modellvor- 
stellung zugrundegelegt werden. Die im hybriden Relaisnetz benutzten 
Transmissionstechnologien oder auch Ubertragungstechniken seien T 1M .., T tI wobei 
t eine naturlich Zahl mit t ^1 ist. Gerate oder Knoten A und B des Relaisnetzes 
konnen die Moglichkeit haben, vermittels Tj (i = 1, t) direkt miteinander zu kom- 
munizieren. Man kann in diesem Fall kurz 

AT, B 

schreiben und A und B Nachbam vermoge T, nennen. 
Mann kann 

AT*B 

genau dann schreiben, wenn es Knoten C 1? C n (n ^1) gibt, so dass: 

A = 0^0, T, C 3 T l ...T l C n . 1 T, C n = B. 

Damit definiert T* fur jedes i = 1, t eine zeitabhangige Aquivalenzrelation zwi- 
schen Knoten. Das hei(3t, dass fur beliebige Knoten A, B und C gilt: 

- A T * A; 

- Wenn A T* B, so B T* A; 

- Wenn A Tj* B und B T,* C, so A T,* C. 

Anschaulich bedeutet A T* B, dass A und B so uber eine Relaiskette kommunizie- 
ren konnen, dass lediglich die UbertragungstechnikTibenutzt wird. 
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Das hier beschriebene Routingverfahren konnte folgende Teilverfahren aufweisen: 

- Teilverfahren zur Ermittlung von Systemkomponenten. 

- Teilverfahren zur Bildung von Domanen. 

- Teilverfahren zur Ermittlung verallgemeinerter M-Adressen. 

- Teilverfahren zum Routing zu einem Knoten mit gegebener Adresse. 

Fur das weitere Verstandnis des Routingverfahrens ist der folgende Uberblick uber 
die Teilverfahren nutzlich: 

- Fur jede Ubertragungstechnik Oder Transmissionstechnologie werden die 
Knoten des Telekommunikationsnetzes Oder Relaissytems zu System- 
komponenten zusammengefasst. Innerhalb einer Systemkomponente zu 
einer Obertragungstechnik oder Transmissionstechnologie T, konnen alle 
Knoten liber Relaisketten nur unter Benutzung von T, paarweise mitein- 
ander kommunizieren. 

- M-Adressen werden zu so genannten M*-Adressen verallgemeinert: 

• Koordinaten konnen statt der bisherigen Schrittzahlen, die im Fol- 
genden naturliche Schrittzahlen genannt werden, auch symbolische 
Schrittzahlen enthalten. Eine symbolische Schrittzahl beschreibt, 
wie viele Schritte in jeder Systemkomponente zuruckgelegt werden. 

• Kennungen eines Adressgebers in verschiedenen 
Ubertragungstechniken oder Transmissionstechnologien konnen 
unterschieden werden. 

- Knoten konnen zu Domanen zusammengefasst werden. AuBerhalb einer 
Domane konnen die M*-Adressen reduziert werden. 

- Das Routing konnte so angepasst werden, dass die verallgemeinerten 
M*-Adressen und Domanen berucksichtigt werden. 
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lm Folgenden wird auf die einzelnen Teilverfahren genauer eingegangen: 

Im Telekommunikationsnetz konnte zu jeder Transmissionstechnologie T, mindes- 
tens eine Systemkomponente aus einer Menge von Knoten festgelegt werden, wo- 
bei alle Knoten einer Systemkomponente uber die jeweilige Transmissionstechnolo- 
gie T, kommunizieren konnen. Dies konnte protokoiigemaB zwischen den Knoten in 
einer Einschwingphase erfolgen und konnte protokoiigemaB in Uberprufungsphasen 
uberpruft werden. Hierbei konnten die folgenden Regeln eingehalten werden: 

(1) Alle Knoten einer Systemkomponente zu T, konnen uber T, miteinander 
kommunizieren (d. h.: X T* Y fur alle Knoten X, Y der Systemkompo- 
nente). 

(2) Jede Systemkomponente zu Tj enthalt mindestens einen Adressgeber, 
dessen Koordinate uber T, in der Systemkomponente ubermittelt wird. 
Damit diese Regel erfullt ist, werden notfalls neue Adressgeber gestartet. 

(3) Nur im Ausnahmefall sollte ein Knoten mehr als einer Systemkomponente 
zu Tj angehoren. 

(4) Jeder Knoten sollte einer Systemkomponente zu Tj angehSren. 

Jede Systemkomponente konnte also mindestens einen Adressgeber enthalten. 
Beispielsweise konnen die Systemkomponenten zu T, so gewahlt werden, dass je- 
weils eine Systemkomponente mit einem Knoten X auch alle Knoten Y mit X T* Y, 
d. h. alle uber Tj erreichbaren Knoten, umfasst. Genauer gesagt sind dann die Sys- 
temkomponenten zu Tj genau die Aquivalenzklassen der Aquivalenzrelation T*. 

Da allerdings die Beziehung T,* zeitlich variiert, sollten Systemkomponenten so ver- 
kleinert werden, dass sie stabil sind. Alternativ oder zusatzlich hierzu konnte die 
GroBe einer Systemkomponente derart gewahlt werden, dass das Routing innerhalb 
der Systemkomponente eine vorgebbare Qualitat aufweist. 
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lm Hinblick auf eine einfache Handhabung des Routingverfahrens konnte jeder 
Systemkomponente eine Kennung zugeordnet werden, aus der sich in eindeutiger 
Weise die Systemkomponente und die Transmissionstechnologie T, ableiten lassen. 

Zum weiteren Verstandnis der Festlegung von Systemkomponenten sei vorab 
schon auf die Fig. 6 nebst zugehoriger Figurenbeschreibung verwiesen. 

Im Hinblick auf eine Reduzierung der Signalisierungslast im Telekommunikations- 
netz konnte mindestens eine Domane aus Knoten derail gebildet werden, dass 
mindestens ein Adressgeber von alien Knoten der Domane empfangbar ist. Ge- 
nauer gesagt konnten Knoten zu Domanen zusammengefasst werden, wobei eine 
Domane eine Menge von Knoten ist, so dass die Koordinate mindestens eines 
Adressgebers in alien Knoten der Domane empfangen wird. Domanen mussen nicht 
paarweise disjunkt sein. Insbesondere konnen Domanen hierarchisch gebildet sein, 
so dass etwa einige Domanen zu einer neuen Domane zusammengefasst werden. 
Domanen konnten in vorteilhafter Weise so gebildet werden, dass das Routing zwi- 
schen zwei beliebigen Knoten der Domane gut funktioniert. 

Zum Beispiel konnten Domanen wie folgt gebildet werden: Zunachst wird eine Be- 
wertungsfunktion gewahlt, die zu jeder moglichen Koordinate eine Zahl ^0 liefert 
Zu gewissen Adressgebern A werden dann alle Knoten zu einer Domane 
zusammengefasst, die eine zu A gehorige Koordinate haben und deren „Abstand" 
von A unter einer gegebenen GroBe liegt. Dabei wird der ,Abstand" eines Knotens X 
von A gebildet, indem die gewahlte Bewertungsfunktion auf die zu A gehorige Koor- 
dinate von X angewendet wird. 

Bei einer konkreten Verfahrensausgestaltung konnten bei auGerhalb einer Domane 
angeordneten Knoten keine Koordinaten mehr bezuglich eines innerhalb der Do- 
mane liegenden Adressgebers bestimmt werden. Alternativ hierzu konnte dann 
stattdessen eine neue, zur Domane gehorende Koordinate gebildet werden, welche 
die minimale Schrittzahl zu Knoten der Domane beschreibt. Dabei konnte jeder 
Domane eine Koordinate zugeordnet werden, die die minimale Schrittzahl zu Kno- 
ten der Domane beschreibt. Hierdurch wird die Signalisierungslast insgesamt redu- 
ziert Dabei konnten die Adressen von innerhalb der Domane liegenden Knoten 
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weiterhin die Koordinaten der Adressgeber aufweisen, welche innerhalb der Do- 
mane liegen. 

In einem weiteren Schritt konnten auch einige Domanen zu einer neuen Domane 
zusammengefasst werden. Dabei konnte wieder gewahrleistet sein, dass innerhalb 
der neu gebiideten Domane das Routing gut funktioniert, mit anderen Worten, dass 
das Routing zwischen den zusammengefassten Domanen gut funktioniert. Dann 
werden die zu den zusammengefassten Domanen gehorigen Koordinaten auBer- 
halb der neu gebiideten Domane nicht mehr bestimmt, sondem durch eine neue, 
zur neu gebiideten Domane gehorende Koordinate ersetzt, welche die minimale 
Schrittzahl zu Knoten der Domane beschreibt. 

Zum Beispiel konnte eine Domane gebildet werden, die alle Domanen umfasst, de- 
ren Abstand zu einer vorgegebenen Domane unter einer gegebenen Gr63e liegt. 
Zur sicheren Handhabung einer Domane beim Routingverfahren konnte zu jeder 
Domane eine eindeutige Kennung gewahlt werden. 

Zum Teilverfahren zur Ermittlung topologischer Adressen, genauer gesagt der M*- 
Adressen, konnte zunachst in jeder Systemkomponente eine Auswahl von Knoten 
als Adressgeber getroffen werden. Dabei konnte ein Knoten Adressgeber fur nur 
eine Ubertragungstechnik Oder fur mehrere Ubertragungstechniken oder 
Transmissionstechnologien sein. 

Jedem Adressgeber konnte eine Kennung zugeordnet werden, die die Identifikation 
des Adressgebers aufweist und die Transmissionstechnologie kennzeichnet, inner- 
halb welcher der Adressgeber als Adressgeber wirken kann. Mit anderen Worten 
konnte jedem Tupel aus einer Transmissionstechnologie T } und einem Adressgeber 
A ein Symbol zugeordnet werden, aus dem sich in eindeutiger Weise die Transmis- 
sionstechnologie und der Adressgeber ableiten lassen. Dieses Symbol wird dann 
die Kennung des Adressgebers A in der Transmissionstechnologie T, genannt. 

Des Weiteren konnte jedem Tupel aus einer Transmissionstechnologie T t und einer 
zu Tj gehorigen Systemkomponente T, S l ein Symbol zugeordnet werden, aus dem 
sich in eindeutiger Weise die Transmissionstechnologie und die Systemkomponente 
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ableiten lassen. Dieses Symbol kdnnte dann die Kennung der Systemkomponente 
T, S, genannt werden. 

Die einem Knoten zugeordnete Adresse oder M*-Adresse konnte eine Menge von 
Koordinaten oder M*-Koordinaten sein, die aus der Kennung des Adressgebers 
Oder der Kennung einer Domane und aus einer naturlichen oder symbolischen 
Schrittzahl bestehen, wobei eine symbolische Schrittzahl aus einem Ausdruck der 

Art n,*S, + ... + n*S r gebildet ist, wobei n, n r natQrliche Zahlen ^0 sind und S 1( 

.... S r Kennungen von Systemkomponenten sind. Die Menge aller Schrittzahlen wird 
mit Z bezeichnet. Die naturlichen Zahlen n,, n r sind letztendlich die Anzahl an 
realen Schritten die bei der Ubertragung zwischen den Knoten erforderlich sind. 

Dabei kann vereinbart sein, dass gleichnamige nebeneinander stehende Summan- 
den zusammengefasst werden, beispielsweise: 

2*S, + 3*S 2 + 7*S 2 = 2*S, + 9*S 2 . 

Eine Vertauschung k6nnte nicht erlaubt sein, dann ware also 

2*S 1 +3*S 2 ^3*82 + 2*^. 

Beispiele zu den oben genannten Kennungen und Adressen werden anhand der 
Fig. 6 nebst zugehoriger Figurenbeschreibung erlautert. 

Im Hinblick auf eine Auswahl verschiedener alternativer Ubertragungswege konnte 
eine Bewertungsfunktion gewahlt werden, die Auskunft uber die Kosten und/oder 
den Aufwand und/oder die Ubertragungsgute fur einen Ubertragungsweg im Tele- 
kommunikationsnetz gibt. 

Beispielsweise konnte fur das Verfahren eine geeignete Kostenfunktion gewahlt 
werden, d. h. eine Abbildung F : 1 -> N°°, wobei N°°die Menge der naturlichen Zah- 
len inklusive 0 und inklusive a>(„unendlich") sei. Allgemeiner konnen auch mehrere 
Kostenfunktionen, d. h. Abbildungen F, F m : Z -> N^gewahlt werden. 
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Solch eine Kostenfunktion ergibt sich z. B. auf einfache Weise dadurch, dass in je- 
der Schrittzahl 

n,*Si + ... +n r *S r 

jede Kennung 8 r einer Systemkomponente durch eine naturliche Zahl oder oo er- 
setzt wird und dann der Ausdruck ausgerechnet wird, wobei 00+ i = 00 fur jedes i e 
N°°, 00* 0 = 0 * »= 0 und 00* i = i * 00= oofQr jedes i e N°°mit i * 0. 

Insbesondere konnte zu jeder Obertragungstechnik T, eine Kostenfunktion so be- 
stimmt werden: In jeder Schrittzahl 

n/S! + ... + n r *S r 

wird jede Kennung einer zu T, gehorigen Systemkomponente durch 1 ersetzt. Alle 
ubrigen Kennungen von Systemkomponenten werden durch » ersetzt. Bei einer 
Minimumbildung fallen dann die Ausdrucke mit dem Bestandteil 00 weg. 

Die Bestimmung der M*-Adresse konnte dadurch erfolgen, dass sich jeder Knoten 
sukzessive eine Adresse oder M*-Adresse durch Austausch von Adressinformation 
mit Nachbarknoten bildet. 

Dabei konnte ein symbolischer Modus aktiv sein oder ein naturiicher Modus aktiv 
sein oder ein naturiicher und symbolischer Modus aktiv sein. 1st nur ein naturiicher 
Modus aktiv, werden nur naturliche Koordinaten, d. h. Koordinaten mit naturlichen 
Schrittzahlen, gebildet. 1st nur ein symbolischer Modus aktiv, werden nur symboli- 
sche Koordinaten, d. h. Koordinaten mit symbolischen Schrittzahlen, gebildet. 1st 
sowohl ein naturiicher als auch ein symbolischer Modus aktiv, werden naturliche 
und symbolische Koordinaten gebildet. 

Im Konkreten konnte die Bestimmung einer M*-Adresse in einem Adressgeber da- 
durch erfolgen, dass fur jede Kennung K eines Adressgebers in einer 
Transmissionstechnologie T-, im naturlichen Modus (K, 0) eine Koordinate des Ad- 
ressgebers ist. Im symbolischen Modus ware dann (K, 0*S) eine Koordinate des 
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Adressgebers, wobei S die Kennung der zur Transmissionstechnologie T, gehorigen 
Systemkomponente ist, deren Element der Adressgeber ist. Diese Koordinate be- 
halt der Adressgeber, so lange er als Adressgeber fungiert. Der Adressgeber sendet 
diese Koordinate Oder Koordinaten periodisch an seine Nachbarknoten. Sind natur- 
licher und symbolischer Modus aktiv, kann die Signalisierung optimiert werden. 

Die Bestimmung der Adresse in beliebigen Knoten konnte dadurch erfolgen, dass 
jeder Knoten zu jeder Kennung K eines Adressgebers zyklisch unter seinen Nach- 
barknoten etwaig bei den Nachbarknoten vorhandene Koordinaten ermittelt, die die 
Kennung K aufweisen, worauf der Knoten dann seine eigene Koordinate aktuali- 
siert, falls erforderlich. Mit anderen Worten ermittelt jeder Knoten X zyklisch unter 
seinen Nachbam zu jeder Kennung K eines Adressgebers etwaig bei den Nachbarn 
vorhandene gultige Koordinaten, deren Komponente die Kennung ist, und setzt die 
Koordinate gegebenenfalls auf einen neuen Stand. 

Falls die Kennung K wahrend einer Mittlungsdauer bei den Nachbarn nicht als 
Komponente einer Adresse vorkommt, so streicht der Knoten X die Koordinate. An- 
sonsten ermittelt der Knoten X wahrend der Mittlungsdauer eine Schrittzahl s der- 
gestalt, dass gilt: 

Fur symbolische Koordinaten: 

(*) ein Nachbarknoten Y ubermittelt zuverlassig die Koordinate (K, t), und s = t + 
r, wobei r = 1*S und S ist die Kennung der zu einer TT Tj gehorigen System- 
komponente, wobei X und Y uber T, kommunizieren konnen und X und Y zu 
S gehoren; 

(**) F(s) ist minimal unter alien s\ die (*) erfullen. Dabei ist F die gewahlte 
Kostenfunktion. 
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Fur naturliche Koordinaten: 

(*) ein Nachbarknoten Y hat die Koordinate (K, t), und s = t + 1, wobei die 
Koordinate von Y uber die gleiche Obertragungstechnik an X zuverlassig 
ubermittelt wurde, die in K spezifiziert ist; 

(**) s ist minimal unter alien s', die (*) erfullen. 

Dann wird (K,s) eine Koordinate des Knotens X. Sind mehrere Schrittzahlen mit der 
gleichen Eigenschaft vorhanden, konnen afle zugehorigen Koordinaten bis zu einer 
Hochstzahl akzeptiert werden. 

Allgemeiner konnen auch fur jede der Kostenfunktionen F„ F m : I -> N" eine 
oder mehrere minimale Koordinaten gewahlt werden. Wenn im Mittlungsprozess 
dann ein Nachbar mehrere Koordinaten (K, t), (K, t") usw. hat, werden fur die Mini- 
malbildung alle diese Koordinaten benutzt. 

Bei der Bestimmung der Adressen konnten Verfahren zur Stabilisierung der Resul- 
tate, beispielsweise Mittlungsverfahren etc., benutzt werden. Dabei wird insbeson- 
dere bewertet, ob Adressinformation zuverlassig ist. 

Anschaulich gesprochen wahlt ein Knoten seine Adressen so, dass sie am „billigs- 
ten" sind. 

Beim Routing zu einem Knoten mit gegebener Adresse konnte fur das Verfahren 
eine Bewertungsfunktion B geeignet gewahlt werden, die jeweils einem Paar von 
Adressen eine Zahl zuordnet. Wenn ein Anfangsknoten a einen Pfad zu einem Ziel- 
knoten b aufbauen will, kdnnte a zunachst bei einem Adressauflosungsdienst die 
aktuelle M*-Adresse von b erfragen. 

Ein Pfad wird sukzessive vom Anfangsknoten a zum Zielknoten b wie folgt aufge- 
baut: 
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Sei der Pfad a = ao, ...a, schon bestimmt, dann wahlt a, unter seinen Nachbarn ei- 
nen Knoten x, so dass B(A(x), A(b)) minimal ist, wobei A(x) die Adresse von x und 
A(b) die Adresse von b ist. Dieses x wird der nachste Knoten a w des Pfads. 

Im Hinblick auf ein Telekommunikationsnetz wird die obige Aufgabe durch ein Tele- 
kommunikationsnetz, insbesondere Relaisnetz, mit den Merkmalen des Patentan- 
spruchs 22 gelost. Das Telekommunikationsnetz ist derail ausgestaltet und weiter- 
gebildet, dass die zugeordneten Adressen der Knoten eine Information Ciber die Art 
der Transmissionstechnologie oder der Transmissionstechnologien aufweisen, die 
bei der Zuordnung der Adressen verwendbar ist oder sind. 

Hinsichtlich der durch das erfindungsgemaBe Telekommunikationsnetz bereitge- 
stellten Vorteile wird zur Vermeidung von Wiederholungen auf die Darstellung der 
Vorteile in Zusammenhang mit dem erfindungsgemaBen Verfahren zum Routing in 
einem Telekommunikationsnetz verwiesen. Insbesondere konnte das Telekommu- 
nikationsnetz zur Realisierung des Verfahrens nach einem der Patentanspruche 1 
bis 21 ausgestaltet sein. Insoweit wird eine entsprechende vorrichtungsmaBige 
Ausgestaltung der Merkmale des Verfahrens nach einem der Patentanspruche 1 bis 
21 zum Gegenstand des beanspruchten Telekommunikationsnetzes. 

Es gibt nun verschiedene Moglichkeiten, die Lehre der vorliegenden Erfindung in 
vorteiihafter Weise auszugestalten und weiterzubilden. Dazu ist einerseits auf die 
nachgeordneten Patentanspruche, andererseits auf die nachfolgende Erlauterung 
vorteiihafter Ausgestaltungen des erfindungsgemaBen Verfahrens anhand der 
Zeichnung zu verweisen. In der Zeichnung zeigen 

Fig. 1 in einer schematischen Darstellung ein herkommliches hybrides Tele- 
kommunikationsnetz, 

Fig. 2 in einer schematischen Darstellung einen Teil des Verfahrens zur Be- 
stimmung von M-Adressen, 
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Fig. 3 in einer schematischen Darstellung ein herkommliches hybrides Tele- 
kommunikationsnetz, wobei die einzelnen Knoten mit M-Adressen ge- 
kennzeichnet sind, 

Fig. 4 in einer schematischen Darstellung ein hybrides Telekommunikations- 
netz, wobei das Adressierungsverfahren in erfindungsgemaBer Weise 
modifiziert ist, 

Fig. 5 in einer schematischen Darstellung ein weiteres hybrides 
Telekommunikationsnetz, wobei hier nicht alle Knoten beide Adress- 
geber A und B empfangen konnen, und 

Fig. 6 in einer schematischen Darstellung ein allgemeines hybrides 
Telekommunikationsnetz. 

Fig. 4 zeigt in einer schematischen Darstellung ein hybrides Telekommunikations- 
netz aus einem leitungsgebundenen Teilnetz und einem Funknetz. Die Knoten des 
leitungsgebundenen Teilnetzes sind durch Dreiecke gekennzeichnet und die Knoten 
des Funknetzes durch Kreise. Im leitungsgebundenen Teilnetz sind Adressgeber A 
und B vorgesehen, die als Gateway zum Funknetz dienen. Diese Adressgeber sind 
quasi gleichzeitig Bestandteil des leitungsgebundenen Teilnetzes und des 
Funknetzes. 

Das in Fig. 4 dargestellte Telekommunikationsnetz entspricht dem Telekommunika- 
tionsnetz aus Fig. 3, wobei nun nach einem abgewandelten Adressierungs-Algo- 
rithmus adressiert worden ist. Dabei werden die M-Adressen der Knoten des Funk- 
netzes nur auf dem Weg der Funkubertragung verteilt. Adressinformation wird nicht 
uber das leitungsgebundene Teilnetz ubertragen. Dabei treten die Probleme der 
Bildung von Inseln mit nahezu gleichen Adressinformationen nicht mehr auf. 

Bei dem in Fig. 4 dargestellten Netz wird wahrend des Zuordnens der Adressen 
signalisiert, welche Knoten Ubergabepunkte sind, d. h. Adressgeber sind und uber 
das leitungsgebundene Teilnetz ubertragen konnen. 
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Wird nun ein Routing von einem Knoten X zu einem Knoten Y durchgefiihrt, so kann 
anhand der Adressinformation die Distanz vom Knoten X zum nachsten Obergabe- 
punkt berechnet werden. Ebenso kann anhand der Adressinformation die Distanz 
vom Knoten Y zum nachsten Obergabepunkt berechnet werden. AuBerdem kann 
anhand der Adressinformation die Lange der Ubertragungskette vom Knoten X zum 
Knoten Y uber Funk abgeschatzt werden. Dann entscheidet der Knoten X, welches 
Routing vorteilhaft ist. Das Routing uber Funk oder das Routing vom Knoten X zu 
einem Obergabepunkt, dann durch das leitungsgebundene Teilnetz und schlieSlich 
von einem Obergabepunkt zum Knoten Y. Dementsprechend wahlt der Knoten X 
den nachsten Knoten aus. Dabei konnen Gewichtungsfaktoren benutzt werden, die 
in die Ermittlung des Routing miteinflieBen. 

Auch jeder Zwischenknoten kann das Routing nach dieser Methode fortfuhren. 

Sollte das Funkteilnetz aus Inseln bestehen, die nicht uber eine reine Funkwegkette 
wohl aber uber Funkweg und leitungsgebundenes Teilnetz kommunizieren kdnnen, 
so fuhrt das oben beschriebene Verfahren ebenfalls zu Ziel. Ein derartiges Teilnetz 
ist in Fig. 5 gezeigt. Dabei muss ein Weg uber das leitungsgebundene Teilnetz ge- 
wahlt werden, wenn die Adressen vom Knoten X und vom Knoten Y nicht die glei- 
chen Adressgeber beinhalten. 



Im Beispiel von Fig. 4 konnte der Knoten X mit der Adresse 2; 9 folgende Berech- 
nung durchfuhren, urn zu dem Knoten Y mit der Adresse 10; 2 zu routen: 



Adressen 


Berechnung 


Ergebnis 


(10; 2), (2; 9) 


10-2 = 8; 9-2 = 7 


Schatzungsweise 7 bis 8 „Hops" notwen- 
ding 


(10; 2), (2; 9) 


2 + 2 = 4 


Minimal 4 „Hops" plus leitungsgebundene 
Obertragung sind notwending 



Mit Hilfe dieser Information lasst sich nun der gunstigste Weg ermitteln. So sind im 
Funkweg mindestens 7 Hops notwendig, urn das Ziel zu erreichen. Wird hingegen 
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der Weg uber das leitungsgebundene Teilnetz gewahlt, so sind mindestens 4 Hops 
im Radioteilnetz notwendig. 

Im Beispiel von Fig. 6 konnen die Knoten der linken Insel nicht uber Funk mit denen 
der rechten Insel kommunizieren. Dementsprechend empfangen die Knoten der 
linken Insel nicht die Koordinate von dem Adressgeber B. Ebenso empfangen die 
Knoten der rechten Insel nicht die Koordinate des Adressgebers A. Das oben be- 
schriebene Routingverfahren ergibt automatisch einen Weg uber das leitungsge- 
bundene Festnetz. 

In Fig. 6 ist ein allgemeines hybrides Telekommunikationsnetz Oder Relaissystem 
gezeigt. Dabei sind drei Obertragungstechniken Oder Transmissionstechnologien 
vertreten. Zunachst sind zwei leitungsgebundene Teilnetze vorhanden, die uber die 
in Fig. 6 dargestellten beiden geschlossenen Ellipsen kommunizieren konnen. 
Diese leitungsgebundene Obertragungstechnik wird mit bezeichnet. Des Weite- 
ren findet eine Obertragungstechnik T 2 ihre Anwendung, wobei es sich hier urn ein 
Wirless-LAN als Teilnetz handelt, wobei die Kommunikationsmoglichkeiten unter 
den betreffenden Knoten durch ununterbrochene Linien dargestellt sind. SchlieBlich 
findet noch eine Bluetooth-Ubertragungstechnik T 3 statt, wobei hier die Verbindung 
zwischen den entsprechenden Knoten durch gestrichelte Linien dargestellt sind. Die 
Teilnehmer oder Knoten sind durch Buchstaben gekennzeichnet. 

Die Verbindungen zwischen den Knoten Y und Z und zwischen den Knoten U und 
Q werden hier als unzuverlassig betrachtet. Adressgeber A, B, C und D sind als 
Dreiecke gezeichnet. Dabei ist der Adressgeber A sowohl Adressgeber in T, als 
auch in T 2 . Der Adressgeber B wirkt als Adressgeber in T 2 und der Adressgeber C 
wirkt als Adressgeber T 3 . Der Adressgeber D wirkt schlieBlich sowohl als Adressge- 
ber in als auch in T 2 . 

Hieraus ergeben sich Aquivalenzklassen zu TV {A, P, Q}, {D, W}. 

Aquivalenzklassen zu T 2 sind, falls die Verbindung YZ unterbrochen ist: {A, R, Y, D}, 
{Q, V, B, W, X, M, Z}. Falls YZ nicht unterbrochen ist, ist eine Aquivalenzklasse zu 
T 2 : {A, R, Y, D, Q, V, B, W, X, M, Z}. 
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Zu T 3 existiert eine Aquivalenzklasse {C, S, T, U, W}, falls die Verbindung UQ un- 
terbrochen ist. Falls die Verbindung UQ nicht unterbrochen ist, ist eine Aquivalenz- 
klasse zu T 3 : {C, S, T, U, W, Q}. 

Falls YZ und UQ unzuverlassig sind, ist es besser, die Systemkomponenten zu T 2 
und T 3 gemaB der ersten Alternative zu wahlen, also gemaB der Annahme, dass YZ 
und UQ unterbrochen sind. 

Die Kennungen der Adressgeber konnen etwa folgendermaBen gewahlt sein: 

- (A, T1) als Kennung fur A als Adressgeber in 

- (A, T2) als Kennung fur A als Adressgeber in T 2 ; 

- (B, T2) als Kennung fQr B als Adressgeber in T 2 ; 

- (C, T3) als Kennung fQr C als Adressgeber in T 3 ; 

- (D, T1) als Kennung fur D als Adressgeber in TV 

- (D, T2) als Kennung fur D als Adressgeber in T 2 . 

Als Systemkomponenten konnen angenommen werden: 
Systemkomponenten zu "TV 

- {A, P,Q}, Kennung T1S1 

- {D,W}, Kennung T1S2. 

Systemkomponenten zu T 2 : 

- {A, R, Y, D}, Kennung T2S1; 

- {Q, V, B, W, X, M, Z}, Kennung T2S2. 

Systemkomponenten zu T 3 : 



{C, S, T, U, W}, Kennung T3S1. 
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lm Beispiel ist ein Element von I etwa: 

- s, = 1 * T1S1 + 3 * T2S2; dieses Element beschreibt auf naturliche Weise 
z. B. den Pfad von P uber Q (ein Schritt in T1S1) und V, W, X (3 Schritte 
in T2S2). 

Im Hinblick auf eine Kostenfunktion konnte bei dem in Fig. 6 gezeigten Beispiel der 
Transport im leitungsgebundenen Netz als billig angesehen werden und der Trans- 
port im WLAN und in Bluetooth als teurer. Es konnte z. B. folgende Zuordnung auf- 
gestellt werden: 

- ersetzeT1S1 durchO 

- ersetze T1 S2 durch 0 

- ersetze T2S1 durch 1 

- ersetze T1S1 durch 1 

- ersetze T3S1 durch 2. 

Dann ergibt sich z. B.: F(1 * T1S1 + 3 * T2S2) = 1*0 + 3 = 3. 

Hinsichtlich der Zuordnung von Koordinaten konnte gemaB dem Beispiel von Fig. 6 
die folgende Zuordnung vorgenommen werden: 

- A als Koordinate unter anderem ((A, T1 ), 0 * T1 S1 )) 

- P als Koordinaten unter anderem ((A, T1), 1 * T1S1)) und ((B, T2), 
2*T2S2 + 1*T1S1) 

- Q als Koordinate unter anderem ((A, T1 ), 2 * T1 S1 )) 

- R als Koordinate unter anderem ((A, T1), 0 * T1S1 + 1 * T2S1)): (A, T1) 
kommt beim Nachbarn A als Komponente einer Adresse vor. A hat die 
Koordinate ((A, T1), 0 * T1S1)). R kann mit A uber T, kommunizieren. R 
und A gehoren zu T2S1 . F(0 * T1 S1 + 1 * T2S1 ) = 1 . 

- Y als Koordinate unter anderem ((A, T1 ), 0 * T1 S1 + 2 * T2S1 ). 

- M als Koordinate unter anderem ((A.T1), 2 * T1S1 + 4 * T2S2) und 
((B.T2), 4 * T2S2). 
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Bei den zuletzt dargestellten Koordinaten ist ersichtlich, dass die zugeordneten Ad- 
ressen der Knoten eine Information uber die Art der Transmissionstechnologien 
aufweisen, die bei der Zuordnung der Adressen verwendet werden. 

Hinsichtlich weiterer vorteilhafter Ausgestaltungen der erfindungsgemaBen Lehre 
wird zur Verrneidung von Wiederhoiungen au( den aiigemeinen Teil der Beschrei- 
bung sowie auf die beigefugten Patentanspruche verwiesen. 
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Patentanspru che 



1 . Verfahren zum Routing in einem Telekommunikationsnetz, insbesondere in 
einern Relaisnetz, wobei das Telekommunikationsnetz mehrere Knoten mit jeweils 
einer zugeordneten Adresse aufweist, aufgrund derer das Routing erfolgt, wobei 
eine Bildung der Adressen auf der Basis einer von mindestens einem Adressgeber 
zu dem jeweiligen Knoten ubertragenen Adressinformation erfolgt und wobei in dem 
Telekommunikationsnetz mindestens zwei verschiedene Transmissionstechnolo- 
gien zur Ubertragung von Information zwischen den Knoten verwendet werden, 
dadurch gekennzeichnet, dass die zugeordneten Adressen der Knoten 
eine Information uber die Art der Transmissionstechnologie Oder der Transmissi- 
onstechnologien aufweisen, die bei der Zuordnung der Adressen verwendet wird 
oder werden. 

2. Verfahren nach Anspruch 1 , dadurch gekennzeichnet, dass bei der Zuord- 
nung der Adresse zu den Knoten die Zuordnung betreffende Adressinformation nur 
mittels einer vorgebbaren und/oder durch ein vorgebbares Verfahren bestimmten 
Transmissionstechnologie ubertragen wird. 

3. Verfahren nach Anspruch 1 , dadurch gekennzeichnet, dass bei der Zuord- 
nung der Adresse zu den Knoten die Zuordnung betreffende Adressinformation nur 
mittels mehrerer vorgebbarer und/oder durch ein vorgebbares Verfahren bestimmter 
Transmissionstechnologien ubertragen wird. 

4. Verfahren nach einem der Anspruche 1 bis 3, dadurch gekennzeichnet, dass 
die Transmissionstechnologie eine Funkubertragung ist. 

5. Verfahren nach einem der Anspruche 1 bis 4, dadurch gekennzeichnet, dass 
ein oder mehrere Knoten als Adressgeber wirken. 

6. Verfahren nach einem der Anspruche 1 bis 5, dadurch gekennzeichnet, dass 
alle oder nur vorgebbare und/oder durch ein vorgebbares Verfahren bestimmte 
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Knoten Adressinformation oder vorgebbare Teile der Adressinformation weiterge- 
ben oder ubertragen. 

7. Verfahren nach einem der Anspruche 1 bis 6, dadurch gekennzeichnet, dass 
ein Knoten als Adressgeber fur mehrere Transmissionstechnologien wirkt. 

8. Verfahren nach einem der Anspruche 1 bis 7, dadurch gekennzeichnet, dass 
die zugeordneten Adressen der Knoten eine Information daruber aufweisen, ob ein 
Adressgeber ein Gateway oder ein Ubergabepunkt zu einem Netzbereich mit einer 
anderen Transmissionstechnologie ist. 

9. Verfahren nach einem der Anspruche 1 bis 8, dadurch gekennzeichnet, dass 
im Telekommunikationsnetz zu jeder Transmissionstechnologie mindestens eine 
Systemkomponente aus einer Menge von Knoten festgelegt wird, wobei alle Knoten 
einer Systemkomponente uber die jeweilige Transmissionstechnologie kommunizie- 
ren konnen. 

10. Verfahren nach Anspruch 9, dadurch gekennzeichnet, dass jede Systemkom- 
ponente mindestens einen Adressgeber enthalt. 

11. Verfahren nach Anspruch 9 oder 10, dadurch gekennzeichnet, dass die 
GroBe einer Systemkomponente derart gewahlt wird, dass das Routing innerhalb 
der Systemkomponente eine vorgebbare Qualitat aufweist. 

12. Verfahren nach einem der Anspruche 9 bis 11, dadurch gekennzeichnet, 
dass jeder Systemkomponente eine Kennung zugeordnet wird, aus der sich in ein- 
deutiger Weise die Systemkomponente und die Transmissionstechnologie ableiten 
lassen. 

13. Verfahren nach einem der Anspruche 1 bis 12, dadurch gekennzeichnet, 
dass mindestens eine Domane aus Knoten derart gebildet wird, dass mindestens 
ein Adressgeber von alien Knoten der Domane empfangbar ist. 



WO 03/075519 



27 



PCT/DE03/00660 



14. Verfahren nach Anspruch 13, dadurch gekennzeichnet, dass bei auBerhalb 
einer Domane angeordneten Knoten keine Koordinaten mehr bezuglich eines in- 
nerhalb der Domane liegenden Adressgebers bestimmt werden. 

15. Verfahren nach Anspruch 13 oder 14, dadurch gekennzeichnet, dass jeder 
DomSne eine Koordinate zugeordnet wird, die die minimale Schrittzahl zu Knoten 
der Domane beschreibt. 

16. Verfahren nach einem der Anspruche 13 bis 15, dadurch gekennzeichnet, 
dass zu jeder Domane eine eindeutige Kennung gewahlt wird. 

17. Verfahren nach einem der Anspruche 1 bis 16, dadurch gekennzeichnet, 
dass jedem Adressgeber eine Kennung zugeordnet wird, die die Identifikation des 
Adressgebers aufweist und die Transmissionstechnologie kennzeichnet, innerhalb 
welcher der Adressgeber als Adressgeber wirken kann. 

18. Verfahren nach einem der Anspruche 9 bis 17, dadurch gekennzeichnet, 
dass die einem Knoten zugeordnete Adresse eine Menge von Koordinaten ist, die 
aus der Kennung des Adressgebers oder der Kennung einer Domane und aus einer 
naturlichen oder symbolischen Schrittzahl bestehen, wobei eine symbolische 
Schrittzahl aus einem Ausdruck der Art n1*S1 + ... + nr*Sr gebildet ist, wobei n1 , 

nr naturliche Zahlen > 0 sind und S1 , Sr Kennungen von Systemkomponenten 
sind. 

19. Verfahren nach einem der Anspruche 1 bis 18, dadurch gekennzeichnet, 
dass eine Bewertungsfunktion gewahlt wird, die Auskunft uber die Kosten und/oder 
den Aufwand und/oder die Ubertragungsgute fur einen Ubertragungsweg im Tele- 
kommunikationsnetz gibt. 

20. Verfahren nach einem der Anspruche 1 bis 19, dadurch gekennzeichnet, 
dass sich jeder Knoten sukzessive eine Adresse durch Austausch von Adressinfor- 
mation mit Nachbarknoten bildet. 
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21. Verfahren nach einem der Anspruche 1 bis 20, dadurch gekennzeichnet, 
dass jeder Knoten zu jeder Kennung K eines Adressgebers zyklisch unter seinen 
Nachbarknoten etwaig bei den Nachbarknoten vorhandene Koordinaten ermittelt, 
die die Kennung K aufweisen, worauf der Knoten dann seine eigene Koordinate 
aktualisiert, falls erforderlich. 

22. Telekommunikationsnetz, insbesondere Relaisnetz und insbesondere zur 
Durchfuhrung des Verfahrens nach einem der Patentanspruche 1 bis 21 , wobei das 
Telekommunikationsnetz mehrere Knoten mit jeweils einer zugeordneten Adresse 
aufweist, aufgrund derer das Routing erfolgt, wobei eine Bildung der Adressen auf 
der Basis einer von mindestens einem Adressgeber zu dem jeweiligen Knoten 
ubertragenen Adressinformation erfolgt und wobei in dem Telekommunikationsnetz 
mindestens zwei verschiedene Transmissionstechnologien zur Ubertragung von 
Information zwischen den Knoten verwendet werden, 

dadurch gekennzeichnet, dass die zugeordneten Adressen der Knoten 
eine Information uber die Art der Transmissionstechnologie oder der Transmissi- 
onstechnologien aufweisen, die bei der Zuordnung der Adressen verwendbar ist 
oder sind. 
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Fig. 2 
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